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Abstract. In this paper we study the spaces of g-tuples of points 
in a Euclidean space, without fc-wise coincidences (configuration- 
like spaces) . A transitive group action by permuting these points is 
considered, and some new upper bounds on the genus (in the sense 
of Krasnosel'skii-Schwarz and Clapp-Puppe) for this action are 
given. Some theorems of Cohen-Lusk type for coincidence points 
of continuous maps to Euclidean spaces are deduced. 



1. Introduction 

In this paper we address the question of finding some sufficient condi- 
tions that guarantee that a continuous map / : X — y M. m has a certain 
number of self-coincidences on an orbit of a G- action on X, where G is 
a finite group. The most famous result of this kind is the Borsuk-Ulam 
theorem [5], where X is the m-dimensional sphere and G = Z/2 acts 
on X by the antipodal action. Partial solutions of the Knaster problem 
in [HI |2l] provide another application. 

In order to simplify the statements we need some definitions. 

Definition 1.1. Let G be a finite group, and X be a G-space, i.e. a 
topological space with continuous left G-action. For a given continuous 
map / : X — y Y we denote by A(f, k) the coincidence set 

A(f, k) = {x e X : 3 distinct g x , g 2 , . . . , g k e G 

such that f(gix) = f(g 2 x) = ■■■ = f(g k x)}. 

Generally, to deduce existence theorems for coincidences, we have 
to define the complexity of the action of G on the space X. The 
following definition was made for G = Z/2 by Krasnosel'skii and Yang 
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in [H)J [TBI [2SJ and for arbitrary finite G by Krasnosel'skii in [TT] . 
as noted in [2D]- It is usually called the Krasnosel'skii-Schwarz genus. 

Definition 1.2. The free genus of a free G-space X is the least number 
n such that X can be covered by n open subsets X 1; . . . , X n so that for 
every i there exists a G-equivariant map JJQ — >■ G. We denote the free 
genus by g free (X). 

In this definition it makes sense to consider paracompact spaces X 
only, see Section[2]for more details. In this case, we can take closed sets 
in the definition, instead of open sets. Thus, in the sequel we consider 
paracompact G-spaces, unless otherwise stated. The following theorem 
was proved in [21]. In this theorem and in the rest of the paper p is a 
prime number, TLjp is the cyclic group of order p, and F p is the same 
group, considered as a field. 

Theorem 1.3. Let X be a free connected Z/p-space. Assume that 
gf r ee(X) > m(p — 1). Then for any continuous map f : X — > M. m 

gftee(A(f,p)) > gfreeW - m(p - 1). 

In particular, the set A(f,p) is non-empty. 

In [8] the partial coincidences on an orbit were considered, and the 
following theorem was proved. 

Theorem 1.4. Let X be a free 'L/p-space. Let (p + l)/2 < k < p or 
k = 2. Suppose that X is connected and acyclic over the field W p in 
dimensions less than (m — l)(p — 1) + k — 1. Then for any continuous 
map f : X R m we have A(f, k) ^ 0. 

It was conjectured in (8] that the restrictions on k are not necessary. 

p — 1 

A step in this direction was made in [1], where the case k = — - — 

was considered, in [261 HI] this conjecture was proved for k ^ 3. Here 
we assume p to be odd, because the case p = 2 is already covered by 
Theorem 11.41 

In this paper we establish upper and lower bounds on the genus gf ree 
of certain configuration-like spaces in Section [51 Among the conse- 
quences is the following result that incorporates both cited theorems 
without any restrictions on k in Theorem 11.41 

Corollary 1.5. Let X be a free G-space, where G is a cyclic group of 
order p. Assume that gf ree (A) > (m — l)(p — 1) + k — 1. Then for any 
continuous map f : X — > M. m 

g free (A(/, k)) > g free (A) - (m - l)(p - 1) - k + 1. 

Note that the properties of gf ree in Section [2] imply that 

dim A(f, k) > g free (X) - (m - l)(p - 1) - k, 

and therefore Corollary 11.51 confirms the conjecture from [8]. 
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In fact, Corollary 11.51 follows from a more general statement; to for- 
mulate it we need some more definitions. 

Definition 1.6. Let G be a finite group, X be a G-space. For a 
given continuous function / : X — > R denote by A'(f, k) the maximum 
coincidence set 

A'(f, k) = {x E X : 3 distinct gx, g 2 , . . . , Qk e G 



It is clear that A'(f, k) C fc). 

Definition 1.7. If the group G acts on X without G- fixed points, we 
call X fixed point free. 

For fixed point free G-spaces a notion similar to the Krasnosel'skii- 
Schwarz genus gf ree can be defined; see Section [3] for the definition 
of gc(X) and its properties. For a cyclic group of prime order these 
two notions coincide. From the upper bounds on the genus of certain 
configuration-like spaces in Section El we deduce the following result 
on coincidences. 

Theorem 1.8. Let G be a finite group, m > 1, 2 < k < \G\ be integers. 
Consider a fixed point free G- space X with gc{X) > (|G| — l)(m— 1) + 
k — 1 and two continuous maps fx : X — > R and h : X — > W" 1 ^ 1 . Then 



Here we denote by fx ffi h the map to R © R m_1 with components 
(fx,h). This result works well at least for p-tori (groups of the form 
(Z/p) fc ), see Sections [3] and [7] for details. Since any nontrivial finite 
group has a subgroup of this kind (e.g. a cyclic subgroup of prime 
order), we can sometimes replace G by an appropriate p-torus subgroup 
(if this subgroup acts without fixed points on X). 

In the case when X is a manifold, the following lower bound for 
dim A(f,k) was found in [8]: under the conditions of Theorem 11.41 
if X is an F p -orientable connected iV-dimensional manifold, acyclic 
over the field F p in dimensions less than (m — l)(p — 1) + k — 1, then 
dim A(f, k) > N — {m — — 1) — k + 1. In Section [7] we prove a 
similar result for p-tori. 

Another corollary is a Knaster-type result, similar to results of [T5] , 
see also [14J for the formulation of Knaster's conjecture. 

Definition 1.9. Denote by I[G] C R[G] the G-invariant subspace in 
the group ring R[G] consisting of 



such that f(gxx) = f(g 2 x) 



= f(9kx) = c 
and Vg e G f(gx) < c}. 



gaiAifx © h, k)) > g G (A'(fx, k) n A(h, q)) > 



>g G (X)-(\G\-l){m-l)-k + l. 
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Corollary 1.10. Consider a p-torus G = (Z/p) n for odd p and set 
q = \G\. Let S q ~ 2 be the unit sphere of I[G] with respect to some 
G-invariant inner product. Suppose f : S q ~ 2 — > R is a continuous 
function, and x G S q ~ 2 is some point. Then there exists a rotation p 
of S q ~ 2 with positive determinant, such that 

VgeG\ {e} f(p(gx)) = c, and f{p{x)) < c. 

To prove this corollary we use another numerical invariant of tr- 
action, defined in [25]. Here we give the definition for connected spaces 
only. 

Definition 1.11. Let G = (Z/p) n be a p-torus, and X be a connected 
G-space. Consider the Leray-Serre spectral sequence with 

Er = H*(BG,H*(X,¥ p )), 

converging to the equivariant cohomology of X in the sense of Borel 
Hq(X, F p ). Define z'g(X) to be the minimum r > 2 such that the image 
of d r in the bottom row E* ,Q is nonzero. 

Proof of Corollary \1.1(A This corollary follows from Theorem [L8l Con- 
sider the space SO(q — 1) along with the action of G by right multipli- 
cation by g^ 1 (g e G), this is a left G-action. The function / induces 
the function on SO(q — 1) by the formula 

f ■ P *-> f(l>x). 

We have to prove that A'(f, q — 1) ^ 0. By Theorem 11.81 (case m — 1) 
it suffices to show that gc(SO(q — 1)) > q — 1 for the this action of G 
on SO{q-l). 

It was shown in f2E[ Proposition 4.7] that gdX) > ic{X) for fixed 
point free G-spaces X, and the value ic(SO(q — 1)) = q — 1 was found 
in [T3]. □ 

In Section [5] we shall prove a Corollary 15. 101 that estimates the genus 
of the classical configuration space of an F p -oriented m- dimensional 
manifold M from below by the number (m — l)(p — 1) + 2. Here p is a 
prime, the configuration space consists of p-tuples of distinct points in 
M, and the genus is taken with respect to the cyclic permutation action 
of Z/p. Note that for such groups the free genus and the fixed point 
free genus coincide. This result is also valid for the free genus with 
respect to the action of the full permutation group E p , because this 
group acts freely on the configuration space (see Property [5] of the free 
genus in Section EJ). In [31 Theorem 5.2] it is shown that for the case 
M = S m this bound is optimal, because the space of configurations of n 
distinct points in S m (n does not need to be a prime) is S n -equivariantly 
homotopy equivalent to a polyhedron of dimension (m — l)(n — 1) + 1. 
This means that the bound for Z/p-actions is also optimal for spheres. 
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The rest of the paper is organized as follows. In Sections H] and E] 
we give the definitions and properties of the free genus and the fixed 
point free genus. In Section H] we define different configuration-like 
spaces. In Section \5\ we give lower and upper bounds for the genus 
of configuration-like spaces; these are the core results of the paper. In 
Section [6] we deduce the coincidence theorems. In Section [7] we improve 
the coincidence theorems in case the domain space is a manifold. 

In this paper we generally use purely geometric methods, based on 
the subadditivity, the dimension upper bound, and other properties 
of the genus. The reader may compare this approach with the lower 
bounds for the genus (actually for the number i@) in [T2], made with 
computations in cohomology and spectral sequences. 

The authors thank Peter Landweber for numerous remarks and cor- 
rections, and Jesus Gonzalez for pointing out the upper bounds for the 
homotopy dimension of the configuration spaces of a sphere. 

2. Genus of a free action 

It is well known (e.g. see [2]) that for paracompact spaces the defi- 
nition of gf re e can be reformulated as follows, using a partition of unity 
argument. 

Definition 2.1. The free genus of a free G-space X is the least number 
n such that X can be G-mapped to some n-fold join G * ■ ■ ■ * G. 

Here we list the properties of the free genus, mainly from [20] • We 
use the notation g free (X, G), when it is needed to indicate explicitly the 
acting group. 

(1) (Monotonicity) If there is a G-map / : X — > Y, then gf ree (X) < 

gfree {Y)\ 

(2) (Subadditivity) Let X = A U B, where A, B are closed or open 
G-invariant subspaces. Then g free (X) < g free (A) + g free (£>); 

(3) (Dimension upper bound) gf ree (A) < dimX + 1; 

(4) (Cohomology lower bound) Assume that the order of G is di- 
visible by a prime p and X is connected and acyclic over ¥ p 
in degrees < N - 1, i.e. ^(X,F P ) = for all < i < N. 
Then gf ree (X) > N + 1. In particular, if X is connected and 
acyclic over ¥ p in degrees < N — 1 and G is a p-torus then 

gfrcePO >iV+l. 

(5) (Passing to a subgroup) If X is a free G-space, and F is a 
nontrivial subgroup of G, then gf ree (X, G) > gf ree (^, F). 

Note that in the cohomology lower bound it is convenient to use 
Cech or Alexander-Spanier cohomology because they satisfy the conti- 
nuity property. That is, if a cohomology class £ G H*(X) has nonzero 
restriction to a closed subspace Y, then it has nonzero restriction to 
an open subset U D Y. This property is useful to handle "pathologi- 
cal" subspaces Y. The cohomology lower bound in fact has the more 
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general form 

g free (X) > ind(X) + 1, 

where ind(X) is the maximum dimension n such that the natural map 
H n (BG, M) -> Hq(X, M) is non-trivial for some G- module M (com- 
pare with the definition of i G ). This estimate for the free genus was 
established in [281 [TO] for G = Z/2 and in (21] for arbitrary G. In [21] 
the value ind(X) + 1 was called the homological genus. 

3. Genus of a fixed point free space 

The definition of the free genus does not allow one to work with G- 
spaces that are not free. Different definitions of the genus for non-free 
actions of G were given in [6], [TJ [T] . The most general definitions can be 
found in the book [2] ; the case of compact Lie group instead of a finite 
group is also considered there. Here we make use of a certain kind of 
genus of actions of a finite group G without fixed points, i.e. actions 
on a space X such that the stabilizer of any point x G X is a proper 
subgroup of G. 

Definition 3.1. Denote by D G the disjoint union of all orbits G/H, 
where H is a subgroup of G not equal to G. 

Note that any discrete fixed point free G-space can be G-mapped to 
Dq. Similar to the case of the free genus, the definition (following [2]) 
of the fixed point free genus can be given in two different ways, that 
are equivalent for paracompact G-spaces through a standard partition 
of unity argument. 

Definition 3.2. The fixed point free genus of a fixed point free G-space 
X is the least number n such that X can be G-equivariantly mapped 
to the n-fold join D G * ■ ■ ■ * D G . We denote the fixed point free genus 
hyg G (X). 

Definition 3.3. The fixed point free genus of a fixed point free G-space 
X is the least number n such that X can be covered by n open subsets 
Xi, . . . , X n so that every Xi can be G-mapped to D G . 

Again, we state some properties of the fixed point free genus (see J2H1 
Section 4.4] for proofs). 

(1) (Monotonicity) If there is a G-map / : X — > Y, then g G {X) < 

(2) (Subadditivity) Let X = A U B, where A, B are closed or open 
G-invariant subspaces. Then ga{X) < gc{.A) + gc(B); 

(3) (Dimension upper bound) gc(X) < dimX + 1; 

(4) (Cohomology lower bound) If X is connected and acyclic over 
F p in degrees < N — 1 and G is a p-torus then ga(X) > N + 1. 

It is clear from the definition, that gf ree and g G coincide for groups 
Z/p, because for such groups G = Dq. 
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Let us give an example that shows the difference between the free 
genus and the fixed point free genus. 

Example 3.4. Let G = Z/r, where r = ah is a product of two co- 
prime integers a, b > 1 and let EG be the universal free G-space. Then 
gf re e(-EG) is infinite (it follows from the cohomology lower bound), while 
gc{EG) is finite. The second claim follows easily from the example of 
Conner and Floyd |9J of a contractible finite simplicial complex C, 
on which G acts without fixed points. Then EG x C is contractible 
and the diagonal action of G on this space is free, so EG x C is G- 
homotopy equivalent to EG by a simple equivariant obstruction theory 
argument (equivariant obstruction theory coincides with ordinary ob- 
struction theory when the action is free). From the natural projection 
EG x C — > C, the monotonicity, and the dimension upper bound on 
go we obtain g G (EG) < gc(C) < dimC + 1 < +oo. 

As was already mentioned in the proof of Corollary I1.10[ the coho- 
mology lower bound was generalized in [26, Proposition 4.7] to give the 
estimate 

g G (X) >i G (X). 

4. Definitions of configuration-like spaces 

First, we need some definitions of configuration spaces for a topolog- 
ical space Y. Actually, the space Y will often be R m in this paper. 

Definition 4.1. Define the k-wise diagonal 

AjCn = {(yi, • • • ,y q ) e Y q : y h = y h = ■ ■ ■ = y ik 

for some ii < i 2 < ■ ■ ■ < ik}- 

Definition 4.2. Define the k-wise maximum diagonal 

A /k q (R) = {( Vl , ... } y q )eW:y n =y l2 = --- = y lk = c 

for some h < i% < ■ ■ ■ < ik, and Vj yj < c}. 

It is clear that A' (M) C A*(R); for k = q these diagonals are equal. 
Definition 4.3. Denote the configuration-like spaces 

V{Y, q, k) = Y«\ Aj(F), V(m, q, k) = V(R m , q, k). 

Put also 

W{q,k) = R q \ A'J(R). 

Note that W(q, k) D V(l, q, k) in general, and W(q,q) = V(l,q,q) 
(since A«(R) = A'^(R)). The spaces V(Y,q,k) are denoted G(Y,q,k) 
in [8], but we do not use the letter G here to avoid confusion with the 
group action. 

We also need the configuration-like spaces of the following type. 
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Definition 4.4. Consider R m = Rx R m 1 and denote 
Vi(m, g, fc) = (R m ) 9 \ A*(R) x A^(R m_1 ). 

These spaces may seem unnatural, but their genus can be calculated 
precisely in all cases, see Section Note that V(m, q, k) C Vi(m, g, fc). 

In the sequel we usually consider a finite group G with |G| = g; in 
this case we identify Y q with the space of maps Map(G, Y). The latter 
space has the natural G-action given in the following definition. 

Definition 4.5. For a finite group G and a topological space Y consider 
the space Map(G, Y) of maps with the usual left G-action, i.e. for 
G Map(G, Y) we define g<p G Map(G, Y) as follows. For any h G G 
put 

Note that the group ring R[G] can be identified with Map(G, R) 
by the assignment <fi -h- ^2 <f)(g)g. It can be easily checked that this 
identification transforms the action of G on Map(G, R) defined above 
to the usual left action of G on its group ring R[G]. 

5. Genus of configuration-like spaces 

The index of configuration spaces V(2,n,2) was estimated from be- 
low in the papers of Smale and Vasil'ev [22j E3], to give lower bounds 
of the "topological" complexity of algorithms for finding the roots of 
a complex polynomial. In [T9J [12] similar estimates were given for 
V(m, n, 2). In those papers the genus was considered with respect to 
the free action of the permutation group & n by permuting the points 
of configuration. 

For the action of ap-torus G (with \G\ = q) some lower bounds on the 
genus of V(m, q, k) were obtained in [26], |2Tl |T2], using the homological 
lower bound, and a more accurate bound by the homological index 
i G (V(m,q, k)). 

We start with a simple geometric upper bound, valid for any finite 
group G. 

Theorem 5.1. For a finite group G and 2 <k < q = \G\ we have 

g G (W(q,k))<k-l. 

Proof. By ( ) we denote the set of all m-element subsets of G and 
consider it as a discrete G-space. For M = {gi, . . . , g m } G ( ) and 
g eG we define gM = {gg ly gg m }. 

The space ( ) has no G-fixed points for m < q. Indeed, if M = 
{gi, . . . ,gk} G Li) is a fixed point and g G G is some element, then 

the set M' = {g ly ...,g k }- (g^gi)' 1 ^ g, but M = M' (this is a fixed 
point), so g G M for every g G G, hence M = G. 
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We identify W(q, k) with a subset of Map(G, R), as described above. 
For a nonempty subset M C G we define an open subset Um C 
Map(G, R) by (here M = G\M denotes the complement of M) 

U M = {<f>e Map(G, R) : 0(#) > V geM,he M}, 

and for any 1 < m < q — lwe put 

= [J Efo- 

McG, |Af|=m 

Now we are going to prove that: 

(1) For any different M ^ M' of same size |M| = |M'| the sets U M 
and C/jvf are disjoint; 

(2) For any g G G we have gt^f = ^Mj 

(3) are invariant subspaces of Map(G, R); 

(4) We have the equality W(q, k) = V 1 U V 2 U • ■ • U and each 
W(q, — 1) is open in W(q, k); 

(5) The map f m : V m — > ( ) defined by / TO (C/jw") = M is continuous 
and G-equivariant. 

Assertion ([T]) is almost obvious. For M C G with |M| = the set 
Um consists of : G — > R such that the /c largest elements in the set 
<f)(G) are defined and correspond to M. 

To prove assertion (j2J) it is enough to show that if <fi G Um then 
g</> G C/ s m- Consider ip — g<f) G #C/m- Since g -1 '?/' = G f^Af we 
have \/ h <E M,ti e lM the inequality (g~ l ip)(h) > (g~ l ip)(ti), i.e. 
ip(gh) > ip(gh'). Since g/i G and g/i' G g"(M) = g>M, we see that 

G U g M, note that when /i runs through M and /i' through M elements 
gh and gh ; runs through and gM respectively. 

Assertion follows from (T2J). 

To prove assertion note that W(q, k) is the set of (ft : G — )■ R such 
that the maximum of <fi is attained in < k elements g G G. Hence some 
Z < A; maximal elements of 4>{G) are separated from the other elements, 
that is cf) G Vi for some / < k. The inverse reasoning is also valid. 

Assertion ([5]) now follows from (T5]) and (jlj), because the domain V m 
of / m is a union of disjoint open sets, and f m is constant on each of 
these sets by definition. 

Now it follows from assertion §5§ that gai^m) = 1, from assertion (jl]) 
that 

g G (W(q, m) \ W(q } m - 1)) < g G (V m ) = 1, 

and by the subadditivity of genus and assertion (jlj) we obtain the in- 
equality gc(W(q, k)) < k — 1 by induction. □ 

Theorem 5.2. The genus of the configuration-like spaces, under the 
action of G described above, satisfies the upper bounds 



g G (V(l,q,k)) < g G (W(q,k)) < k -1 
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and 

g G (V(m, q, k)) < g G {V 1 {m, q, k)) < 

< g G {V(m - 1, q, q)) + k - 1 < (m - - 1) + k - 1. 

Proof. The first bound follows directly from Theorem 15 . 1 1 and the mono- 
tonicity of genus. 

To prove the second bound, we note that under the decomposition 

K m = lx M™- 1 we have 

Vi(m, q, k) C (V(m — 1, q, q) x R«) x ((R" 1 " 1 ) 9 x V{l,q,k)) . 

The right summands are G-equivariantly projected to V(m—1, q, q) and 
V(l, q, k) respectively, thus the subadditivity and the monotonicity of 
genus give the inequality 

9 G (Vi(m, q, k)) < g G (V(m - 1, q, q)) + g G {V{l, q, k)). 

Note that V{m — 1, q, q) is homotopy equivalent to (m — l)(q — 1) — 1- 
dimensional sphere with action of G without fixed points, so by the 
dimension upper bound we have 

g G (V(m - 1, q, q)) < (m - l)(q - 1), 

and therefore 

gaiVxim, q, k)) < (m - l)(q - 1) + k - 1. 
The inclusion V(m, q, k) C Vi(m, g, fc) implies that 
g G (V(m, q, k)) < g G {V x {m, q, k)), 
which completes the proof. □ 

Now we are going to give some estimates on the genus of configuration- 
like spaces from below. First, we consider an arbitrary finite group G; in 
this case the bounds are expressed in terms of the genus g G (V(Y, q,q)). 
In the case Y = M. m , the space V(m, q, q) is homotopy equivalent to 
/[G] m \{0} (see the definition before Corollary II. 10p . i.e. a ((q— l)m — 
l)-dimensional sphere. 

For the case of an arbitrary finite group G, the genus g G (V(m, q, q)) is 
not known. For p-tori the cohomology lower bound and the dimension 
upper bounds coincide; in this case g G (V(m,q,q)) = (q — l)m. Let us 
formulate lower bounds for g G (V(m, q, k)) for an arbitrary finite group 
G; the case of p-tori is considered in the end of this section. 

Lemma 5.3. For the spaces W(q, k) and V(l, q, k) we have 

g G (W(q, k)) > g G (W(q, q))-q + k = g G (V(l, q, q))-q+ k. 

Proof. The inequality was actually proved in the proof of Theorem 15 .11 
because (in the notation of that proof) 

W{q, q) C W(q, k) U V k U V k+1 U ■ • • U V q ^ 

and we obtain the needed inequality by the subadditivity of genus. □ 
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Lemma 5.4. For an arbitrary metric space Y we have 
g G (V(Y,q,k))>g G (V(Y,q,q))-q + k, 

when k > q/2. 

Proof. Note that for a metric space Y the spaces V(Y, q, k) are metric, 
and hence paracompact. Thus the additivity of the genus holds for 
such configuration-like spaces and their subsets. 

Let us argue by descending induction on k. It is clear that 

V(Y, q,k + l)\ V(Y, q, k) = A k q (Y) \ A k q +1 (Y). 

Let us map X k = A k (Y) \ A k+1 (Y) to (^) by assigning to the config- 
uration 

(xi, ...,x q )eX k 

the (unique, since k > q/2) /c-element subset M = f((xi, . . . , x q )) C [q] 
([q] is identified with G) such that {xj}j € Af is a one point set. The map 
/ is locally constant on X k ; let us show this explicitly. For any k- 
element M C [q] set 

U M = {{xi, . . . , Xg) G Y q : |{xi}i eM | = 1}, 

a closed set. The sets U M H X k are disjoint, closed in X k , and cover 
X k . Since there is a finite number of such sets, then they are also open 
in X k . Now it remains to note that / is constant on every Um H X k . 
The existence of the above map / implies 

g G (V(Y,q,k + l)\V(Y,q,k))<l. 

Now the induction step is made by the subadditivity of g G : 

g G (V(Y,q,k + l))<g G (V(Y,q,k)) + l. 

□ 

Now we are going to give some exact formulas for the genus in the 
case of p-tori. 

Theorem 5.5. If G is a p-torus then 

g G (V(l,q,k))=g G (W(q,k)) = k~l, 

and 

9G(Vi(m, q, k)) = (m - l)(q - 1) + k - 1. 
If, in addition, k > q/2, then 

g G (V(m, q, k)) = (m - l)(q - 1) + k - 1. 

Proof. The space V(l, g, k) is a complement to a system of (g — k + 1)- 
dimensional linear subspaces in M. q . Thus it is (k — 3)-connected, 
where "(—1) -connected" means "arbitrary space". Thus the co homol- 
ogy lower bound (for a p-toral action) and the monotonicity of the 
genus give 

g G (W(q,k))>g G (V(l,q,k))>k-l. 
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From Theorem l5.1l we have g G {W(q, ^)) — k—1, thus all the inequalities 
are equalities. 

Similarly, the space Vi(m, q, k) is a complement in IR m9 to a system 
of (m + q — A;) -dimensional linear subspaces, thus it is c-connected for 

c= (m-l)(q-l) + k-3, 

and from the cohomology lower bound we have 

g G (Vi(m, q, k)) > (m - l)(q - 1) + k - 1, 

which coincides with the upper bound in Theorem 15. 21 
Now consider the space V(m, q, k). Note that 

g G (V(m,q,q)) = m(q - 1), 

because this configuration space is a homotopy sphere, and its cohomol- 
ogy lower bound for g G coincides with the dimension upper bound. If 
k > q/2, the lower bound for go(V(m, q, k)) is obtained from Lemma [574] 
and coincides with the upper bound in Theorem I5.2L □ 

If we consider an arbitrary m-dimensional manifold M, then the 
corresponding configuration space V(M, q, k) obviously contains a copy 
of V(m, q, k). Hence, from monotonicity, we have 

g G (V(M,q,k))>g G (V(m,q,k)). 

Let us improve this bound by +1 in one particular case. 

Theorem 5.6. Let G be a p-torus, let M be a smooth oriented (if 
p 7^ 2) closed manifold of dimension m, and let k > q/2. Then 

g G (V(M,q,k))>(m-l)(q-l) + k. 

Proof. In [12] it was shown that 

g G (V{M, q, q)) > i G {V{M, q, q)) > m{q - 1) + 1. 

Now Lemma 15.41 implies the required inequality. □ 

Remark 5.7. In [21 J it was shown that some additional restrictions on 
the manifold M may give better lower bounds on g G {M, q, q) for q = p 
and G = Z/p. Hence, similar to Theorem I5.6[ the genus g G {M,q,k) 
for k > q/2 has better bounds from below. The restrictions on M are 
expressed in terms of Smith's operations in homology (or, equivalently, 
certain characteristic classes of M). 

Remark 5.8. A lower bound of g G (V(m, q, k)) for a p-torus G and ar- 
bitrary m and k is also obtained in [12], estimating the genus by the 
homo logical index i G . In the case G = Z/p (p is a prime) that lower 
bound coincides with the upper bound of Theorem I5.2[ while in the 
case of general p-tori the lower bound takes the form: 

g G (V(m, q, k)) > (m - l)(q - q/p) + k-l. 

Thus, in the case k < q/2 and q not a prime, the gap between the lower 
and the upper bounds still remains. 
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In the case q = p we have an even better bound for k = 2 (the 
classical configuration space). 

Lemma 5.9. If G = Z/p, so q = p, then for an arbitrary metric space 
Y we have 

g G (V(Y,p,2)) > g G (V(Y 7 p,p))-p + 2. 

Proof. Let us define another configuration space (| • | denotes the car- 
dinality of a finite set) 

U{Y,p, I) = {(xi, . . . , x p ) G Y p : \{ Xl , ...,x p }\>l}. 

Obviously, U(Y,p,2) = V(Y,p,p) and U{Y,p,p) = V(Y,p,2). 

For any k — 2, . . . ,p— 1, the difference = U(Y,p, k)\U(Y,p, k+1) 
has genus 1. This can be shown as follows (similar to the proof of 
Lemma l5T4|) . Call a partition V = {Ai, . . . , A s } of the set [p] a pattern 
of coincidence, and denote the subset of the Cartesian power that has 
these coincidences (and possibly other coincidences) by 

F v = {(xi, . . . , x p ) E Y p : Vt = 1, . . . , s \{xi}i eAt \ = 1}; 

these sets are closed. Note that the sets X k fl F v for \V\ = k give a 
partition of X^, hence each X k fl F-p is open in X^. Now we assign 
to every (xi, . . . , x p ) G X k its unique fc-element pattern of coincidence, 
thus obtaining a locally constant map / from Xk to the set of all 
patterns of size k. This map is equivariant, and Z/p acts on such 
patterns without fixed points if k G [2,p — 1] (here we essentially use 
G = Z/p). 

The sets U(Y, p, k) are closed, hence by the subadditivity of the genus 

g G (U(Y,p,p)) > g G (U(Y,p,p-l))-l > 

>--->g G (U(Y,p,2))-p + 2. 

□ 

Using the inequality from [12] for F p -oriented manifolds 

g G (V(M,p,p)) > t G {V{M,p,p)) > m{p - 1) + 1, 

we obtain the following lower bound on the genus of the classical con- 
figuration space of a closed manifold. 

Corollary 5.10. Let G = TLjp, so q = p, and let M be a smooth 
oriented (if p ^ 2) closed manifold of dimension m. Then 

g G (V(M,p,2))>(m-l)(p-l) + 2. 

Remark 5.11. This corollary gives a shorter proof (without spectral 
sequences) of the main theorem in [11] . 



14 r.n. karasev and a.yu. volovikov 

6. Proof of the coincidence theorem 

First we state the main tool to estimate the genus of inverse images 
under G-maps. 

Theorem 6.1. Let X be a fixed point free G -space, and let E be a 
G-space with fixed point set contained in a closed G-invariant subspace 
P C E. Let f : X — >■ E be an equivariant map. Then g G (f~ l (P)) > 
g G (X) - g G (E \P). In particular f~\P) ^ if g G {X) > g G (E \ P). 

Proof. We have X = /" 1 (P)U f'^EXP), and since g G (f- 1 (E\P)) < 
g G (E\P)) by the monotonicity of genus, we obtain the desired inequal- 
ity from the subadditivity of genus. □ 

Applying this theorem several times we obtain the following state- 
ment. 

Theorem 6.2. Let fa : X — > E{, % = 1, . . . , r be G-maps and let closed 
G-invariant subspaces Pi C E{ contain all fixed points of their respective 
E{ . Then 

r r 

9g(C\ f-\Pi)) > 9g(X) -Y,9G(E t \ P t ). 

i=l i=l 

Now let us give some definitions. 

Definition 6.3. Let X be a G-space and let / : X — > Y be a continuous 
map. Define the map / : X — >■ Map(G, Y) by the formula 

f(x)(g) = f(g- 1 x). 

Note that for any h G G 

h(f(x))(g) = f{x)(h- l g) = f{{h- l gY l x) = f\g- l hx) = f(hx)(g), 

so h(f(x)) = f(hx), thus the map / is G-equivariant. 

Lemma 6.4. The orbit coincidence sets can be defined as follows (q = 
\G\): 

A(f,k) = r\A k q (Y)) 

and 

A'(f,k) = f-\A' k q (R)). 

Now we are ready to prove the main result. 

Proof of TheoremlTR Put E 1 = R q , P 1 = A'J(R), E 2 = (M m - 1 ) q , 
P 2 = A^(R m_1 ). From Theorems 15. 1[ 15.21 16.21 and Lemma 16.41 we 
obtain 

g G (A'(f u k)nA(h,q))> 

> 9g{X) - g G (W(q, k)) - g G (V(m - 1, q, q)) > 

>g G (X)-(m-l)(q-l)-k + l. 
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Consider / : X — > M. m as a pair / 
A'(f u k)nA(h,q). 
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= fi © h. It is clear that A(f, k) D 

□ 



In fact, the above reasoning prove the following statement. 

Theorem 6.5. Let G be a finite group, m > 0. Consider a fixed 
point free G-space X, functions fi : X — > K. (i — 1, . . . , d), integers 
2 < ki < q (i — 1, . . . , d), and a map h : X ->■ M m . Then 

d 

g G {A{h,q))n^ { A\f % ,k i ))> 
i=i 

d 

> g G {X) - g G (W(q, ki)) - g G (V(m, q,q))> 
i=i 

d 

>g G (X)-m(q-l)-J2 k i + d - 

i=i 

7. Coincidences of maps from manifolds 

In this section we prove a coincidence theorem for the case in which 
X is a manifold. In this case the simple estimate dim A(f, k) > 
gc(A(f, k)) — 1 can be improved by imposing additional assumptions. 

Theorem 7.1. Let X be an ¥ p -orientable compact connected N -di- 
mensional manifold and assume H l (X,¥ p ) = for all positive I < 
(to — l)(q — 1) + k — 1. Suppose that a p-torus G (\G\ — q) acts on X 
without fixed points and f : X — > W 71 is a continuous map. Then 

dim A(f, k)>N-(m- l)(q - 1) - k + 1. 

Proof. Observe that / restricts to an equivariant map of X\A(f, k) into 
V(m, q, k) and that we may assume that X\A(f, k) is path connected. 

Then g G (X \ A(f, k)) < g G (V(m, q, k)) from the monotonicity of g G . 
From the cohomology lower bound for genus, there must be some j , 
< j < 9G(V(m, q, k)), such that W(X \ A(f, k),¥ p ) ^ 0, and hence 
Hj(X \ A(f, k),¥ p ) 7^ 0. By Poincare duality we obtain 

H N -i(X,A(f,h),W p )^0. 

From the statement of the theorem Hj(X) = 0, and by Poincare 
duality H N ~i(X) = 0. Thus by the exact cohomology sequence of the 
pair (X, A(f,k)) we obtain 

H N ~ j ~ 1 (A(f, k)) ^ 0. 

It follows that 



dim A(f,k) > N-j-1 > N-g G (V(m,q,k)) > N-(m-l)(q-l)-k+l. 

□ 
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